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Anotated Content 

§1 Introduction 

§2 Existence of subalgebras with a preassigned algebraic density 

[We first note (in 2.1) that if tt{B) >0 = d{0) then for some B' C B we have 
tt{B') = 0. Call this statement (*). Then we give a criterion for 
7r(S) = /i > cf(/x) (in 2.2) and conclude for singular ^, that for a club of < ^ 
the (*) above holds (2.2A), and investigate the criterion (in 2.3). Our main aim 
is, starting with = /i<'',cf(A) < A, to force the existence of a Boolean algebra 
B with 7t{B) > e but for no B' C B do we have 7r(B') = A (in fact (3B' C 
B)['k{B') = 0^0= d{0) V cf(6l) < n] for every < \B\. Toward this, we 
define the forcing (Definition 2.5: how {xa ■ a G W^) generate a Boolean algebra, 
BA[p], e [A]^'' with Xa > has no non-zero member of {x^ : (3 € r\a)BA\p] 
below it). We prove the expected properties of the generic (2.6), also the forcing 
has the expected properties (yit-complete, jj^-cc) (in 2.7). The main theorem (2.9) 
stated, the main point brings that if jU < cf(^) < ^ for B C BA[G],'k{B) ^ 0; 
we use the criterion from above, a lemma related to A-systems (sec [Sh 430], 6. 6D, 
[Sh 513], 6.1) quoted in 2.4; to reduce the problem to some special amalgamation 
of finitely many copies (the exact number is in relation to the arity of the term 
defining the relevant elements from the ar^'s). The existence of such amalgamation 
was done separately earher (2.8). 

Lastly in 2.10 we show that the cf(0) > /i above was necessary by proving the 
existence of a subalgebra with prescribed singular algebraic density A : 7r{B) > A 
and (V/x < X)[n< ''^'-^'^ < A]]. 

§3 On TT and ttx of Products of Boolean Algebras 

[If e.g. Ko < K = cf(x) < X < = cf(A) < x'*:(V^ < x){9'^ < x) we show 
that for some Boolean algebras Bi (for i < k) : x ~ ^^^x(-Si) < A but (for D a 

regular ultrafilter on «;) A = 7rx(JJ Bi/D) but ]^(7rx(-Bi))/£) = x'^- For this we 

use interval Boolean algebras on order of the form A^ x Q. 

We also prove for infinite Boolean algebras Bi (for i < k) and D an ultrafilter 
on K, if Tii < Ho, /X = rii/D is regular (infinite) cardinal then 7rx( Bi/D) > ji. 

i<K i<K 
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§1 Introduction 



Monk [M] asks: (problems 13, 15 in his list; tt is the algebraic density, see 1.1 below) 
For a (Boolean algebra) B,)^Q < 6 < Tr{B), does B have a subalgebra B' with 



If 6 is regular the answer is easily positive (see 2.1), we show that in general it 
may be negative (see 2.9(3)), but for quite many singular cardinals - it is positive 
(2.10); the theorems are quite complementary. This is dealt with in §2. 

In §3 we mainly deal with ttx (see Definition 3.2) show that the ttx of an ul- 
traproduct of Boolean algebras is not necessarily the ultraproduct of the ttx's. 
Note: in Koppelberg Shelah [KpSh 415] .Theorem 1.1 we prove that if SCH holds. 



We also prove that for infinite Boolean algebras Ai{i < k) and a non-principal ul- 
trafilter D on k: if rij < for i < «; and =: TT rij/D is regular, then 7rx(^) > 



Here A =: I I Aj/D. By a theorem of Peterson the regularity of /j. is needed. 



tt{B) =: Min {\X\ : X C B+ is such that V?y G B+3x G X[x < y]}. 

X like that is called dense in B. More generally if X,Y C B we say X is dense in 
y if 2/ G r & y ^ ^ {3x G X){0 < X < y). FoT aY C B, {Y)b isthe subalgebra 
of B which Y generates. 

0^ is the constant function with domain A and value zero. 
1a is defined similarly. 



7r{B') = 91 



TTI 



{Bi) > 2-^ for i < K then tt J| Bi/D = J|(7r(Bi))/D. 




1.1 Notation: Boolean algebras are denoted by B and sometimes A. 
For a Boolean algebra B 

B+ =:{xeB -.x^O} 
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§2 Existence of subalgebras with a preassigned algebraic density 
Note 

2.1 Observation. If Tr{B) > 9 = d{e) > \Y\ + Kq and F C B then for some 
subalgebra A of B, Y C A and tt{A) = 0. 

Proof. Without loss of generahty |F| = 9. Let Y = {y^ : ct < 9}. Choose by 
induction on a < 9 subalgebras Aa of B, increasing continuous in a, \Aa\ < 9, 
ya G Aa+i such that: for each a < 9, some x,^ E A^^-^ is not above any y e A+. 
This is possible because for no a < ^ can ^4+ be dense in B. 

Now A = Ag is as required. 02.1 

2.2 Claim. Assume B is a Boolean algebra, Tr{B) = fj. > cf{fi) > (see Defini- 
tion 1.1). Then for arbitrarily large regular 9 < /j. 



{*)g for some set Y we have: 



2.2A Conclusion. If i? is a Boolean algebra, tt{B) = f-i > cf(/i) > Ho and 

(/Lt^ : C, < cf(/i)) is increasing continuously with limit /x (so /xj < ji) then for some 

club C of cf(/i) for every ^ S C for some B' C B we have n{B') = /x^ . 

Proof of 2.2. Let Z* C B+ be dense, \Z*\ = fi. 

If the conclusion fails, then for some 9* < ji, for no regular 9 G {9*, /J.) does {*)g 
hold. We now assume we chose such 9*, and show by induction on A < that: 

0a: ifY C B+, \Y\ < A then for some Z C B+, \Z\ < 9* and Z is dense in Y. 

First Case. X<9*. 
Let Z = Y. 

Second Case. 9* < X < and cf(A) < A. 

Let Y = U{yj : C < cf(A)}, < A. By the induction hypothesis for each 
C < cf(A) there is C of cardinality < 9* which is dense in . 



Y C B+, \Y\ = 9, and there is no Z C S+ 
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Now Z' =: has cardinahty < ^* + cf(A) < A, hence by the induction 

C< cf(A) 

hypothesis there is Z C B+ dense in Z' with \Z\ < 6*. Easily Z is dense in 
Y, \Z\ < 6* and Z C B+ so we finish the case. 

Third Case. 0* < X < ii, A regular. 

If for this Y, {*)f[Y] holds, we get the conclusion of the claim. We are assuming 
not so; so there is Z' C _B+, \Z'\ < A, Z' dense in Y. Apply the induction hypothesis 
to Z' and get Z as required. 
So we have proved <Six- 

We apply <Si\ to X = fi, Y = Z* and get a contradiction. D2.2 

2.3 Claim. 1) If B, /i, 0, Y are as in 2.2 (so and 9 is regular) then we 

can find y = {ya : a < 9) contained in B^ and a proper 9-complete filter D on 
containing all cobounded subsets of 6 such that: 

for every z G B^ , {a < 6 : z < ya} = mod D. 

2) If in addition is a successor cardinal then we can demand that D is normal. 

Remark. Part (2) is for curiousity only. 

Proof. 1) Let Y ^{ya.a< 9}. Define D: 

foiU C9;U e D iSfoT some < ( < 9 and z, e B+ for 
e < C, we have U ^ {a < 6 : f\ze ^ ya}- 

Trivially D is closed under supersets and intersections oi < 9 members and every 
cobounded subset of 9 belongs to it. Now % ^ D because 

2) Let 9 = . Assume there are no such y, D. We try to choose by induction on 
n < w, Y^ {a < 9) and club En of 9 such that: 

(a) Y^ is a subset of B^ of cardinality < 6, increasing continuous in a 

(b) Ys c 

(c) Y^ = {yi3 : /? < a} (taken from part (1)) 

(d) En is a club of 6, En+i ^ En, Eq = {6 < 9 : S divisible by a} 

(e) if i5 e En+i and S < a < Mm{En\{6 + 1)) then for every y & Y^ there is 

z e Ys-+\ z < y. 

If we succeed, let /?* = [J Min(i?„) (< 9), and we shall prove that U Ygl IS 



dense in Y, getting a contradiction. For every 2/ € |^ Y^ let /3{y) be the minimal 



n<uj 
a<6 



P<e such that (bzG \J yA {z < y). Now /3 is well defined as {\J Y^ : < 6) 
is increasing continuous and 2/ G U ^0 ' — f^* ^'^^'^y 

j3<en<ui 
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y gY ic [J I we are done, assume not, so some y* gY = Y^ exemplifies 

^ a<0 ' a<0 

this. Now let /? = (3{y*) and z & \^Y^ exemplifies this. Clearly (sup(/?n£'„) : n < 

n<uj 

uj) is well defined; clearly it is a non-increasing sequence of ordinals hence eventually 
constant, say n > n* ^ sup(/3 fl En) = 7. Now, without loss of generality z G Y^ 
(by clause (b)); note 7 e forn > n* (hence for every n). But by clause (e) there 
is z' E YJ^ T z' < z, contradicting the choice of (3. 

So we cannot carry the construction, so we are stuck at some n. Fix such an n. 
Let En U {0} = {5e:e<e} (increasing with e). Let Yl^\J^^ C {y^ : ( < cr). For 
each < cr, let be the normal filter generated by the family of subsets of of 
the form {e < : 2; ^ y^} for z e . If for every C < cr, S we can define 
Y^^^, En+i, contradiction. So for some (, y^ =: {Y^? : ( < a), are as required 



2.4 Claim. Suppose D is a filter on 6, (7-com,plete. 6 = cf{6) > u > 2'^ , and for 
each a < 9, (3°^ = (/3" : e < k) is a sequence of ordinals. Then for every U C 9, 
U mod D there are (/3* : e < k) (a sequence of ordinals) and w C k such that: 

(a) eeK\w^ cf{P*) < 9 

(b) if f\ lal" < a then: 

a<fT 

e G k\w cr < cf{(3*) 

(c) if I3[ < l3* for all e and [e e w = /?' = P*] then 

{a eU : P'^< (32 < for all e and [e e w = /?f = /?*]} ^ mod D. 



Proof [Sh 430] ,6. ID and better presented in [Sh 513] ,6.1. 
2.5 Definition. 1) If C "'2 let 

c£{F) = {(? G ™2: for every finite u C -u; for some f G F we have g \ u = f \ u}. 
If / e ^"2, w C Ord and a G Ord let be {f \ {wH a)) U 0^\„; let = /. 
2) Let /i = < A. We define a forcing notion Q = Qa,^: 

(a) the members are pairs p = (w,F) = (w'^.F'^'). w C A, \w\ < /x, and F is a 
family of < functions from w to {0, 1} satisfying 

(a) for every a Gw, for some f G F, f{a) = 1 
(/?) if / e F and a G w then G F 

(b) the order: p < gr iff C and 

(a) f gFi^ f \ wP G ci{FP) 
iP) yfGFP3gGFi{fCg). 



3) For w C A, F C ^2 let BA[w, F] = BA[{w, F)] be the Boolean algebra freely 
generated by {xa : a G w} except that: if u, v are finite subsets of w and for no 
/ G F, 1„ U 0„ C / then p| a;„ - |J = 0. 

ct&u f3ev 
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4) If G C Qa,m is generic over V then BA[a\ is (JpeG-^^b] (see 2.6(2), (3) below). 
Here BA\p\ =: BA[wP,FP\. 

2.6 Claim. For p G Qa,^!; ^^b] «s « Boolean algebra; also for f G and 
ordinal a G (or oo) we have /'"l S F^*. 

V V f S F**, p e Qa.ju i^en / induces a homomorphism we call f^°™ from BA\p] 
to the two members Boolean algebra {0, 1}. In fact for a term t in {xa ■ ol e w^^, 
BA{p\ h "r ^ 0" iff /or some f & FP , /*'°'"(t) = 1. 
^) If P ^ Q then BA[p] is a Boolean subalgebra of BA[q]. 

3) Hence BA[G] is well defined, p Ih " is a Boolean subalgebra of BA[G\ ". 

4) Forp G Qa,m) for ol G w^, Xa is a non-zero element which is not in the subalgebra 
generated by {x/s : f3 < a} nor is there below it a non-zero member of 

{x/3 : (3 < a)BA\p]- 

Proof. Check. Part (0) should be clear, also part (1). Now part (2) follows by 

2.5(2)(b) and the definition of BA[p]; so (3) should become clear. Lastly, concerning 
part (4), Xa is a non-zero member of -BA[p] by clause (a) of 2.5(2)(a). For a € w^, 
by 2.5(2)(a)(a) there is e Fp, f^{a) = 1, and by 2.5(2)(a)(/3) there is f° e Fp, 
f'^{a) = 0, /° \ {w n a) = f^ \ (w n a): together with part (1) this proves the 
second phrase of part (4). As for the third phrase, let r be a non-zero element of 
the subalgebra generated by {x^ : (3 < a}, so for some / G Fp, f^°"^{T) = 1. By 
2.5(2)(a)(/?), letting /i = we have fi{a) = and /i e FP and /i \ (wHa) C /. 
Hence /{'"'"(r) = /''°'"(rj = 1 and /i(a) = 0, hence f^°'^{xa) = 0. This proves 
H "T^a;„". 02.6 

2.7 Claim. Assume fi = fj,^'^ < A. 

(1) Qa,^* 0, ^-complete forcing notion of cardinality < X"^^. 

(2) Qa.ju satisfies the n'^-c.c. 

Proof of 2.7. 1) The number of elements of Qa,/h is at most 

\{{w, F) -.w C A, \w\ < /U and F is a family of < functions from 
w to {0, 1}}| 

< ^ |{F:FC-2, and|F|<M}| 

ujCA 
\w\<n 

< ^ (2l'"l)<'' < |{w : u; C A and \w\ <^l]\x^l 

toCA 
\w\<tJ. 

= X<i^ + l^ = x<i^. 

As for the /Lt-completeness, let (p^ : C < (5) be an increasing sequence of members 
of Qx,fi with 6 < ji. Let = {wq,Fq), let F'^ = c£{F^), let w = |^ w<; and let 
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F' = {f G'"2: for every ( < S we have f \ e F^}. 

Clearly for every C < S and / G F(^ there is g = gf € F' extending F. Lastly, let 
^ = {df '■ f ^ U -^c}- Then p = {w, F) € Qa,m is an upper bound of {p^ : C < 6), 

<:<s 

as required. 

2) By the A-systcm argument it suffices to prove that p^ are compatible when: 

(a) otp ^w^' j = otp (^vjP^^ and (letting H = H^^i be the unique order 

preserving function from onto w^^), 

(b) H maps p° onto p^ i.e. 

f eFP° ^ ifoH-^) e FP' 

(c) a G => a < i?(a) 

(d) for a G if^ we have a G wP iff a = H{a). 
We define now q G Q : w'^ = wp" U wP^ , 

F'i = {{fU{foH)f^:fGFP\pGw''U{oo}}. D^.r 



2.8 Claim. Suppose Q = and 

(a) p^ & Q for £ <m 

(b) otp(wP'^= otp{wP"), andHt,k = HOP^^^^ (see the proof of 2.7(2)) 

(c) Hi^k maps p^ onto p"-, 

(d) for a G vjP the sequence {H^fi{a) : i = 1, . . . ,m — 1) is either strictly 
increasing or constant; and {a, (3} C wP &z £, k < m k H(,fi{a) = 
Hk,o{P) implies a = p. Lastly letting w* = wP fl wP we have 

[£ ^ k => vjP' n wP'' = w*] and Hg^k \ w* is the identity. 

(e) t{xi, . . . ,Xn) is a Boolean term, a° G wP for 
z G {1, . . . , n}, a° < • • • < q;°, af = Hi^Q(a^). 

(f) In BA\jfi\, T ^Xq,o, . . . ,XaO^ is not zero and even not in the subalgebra gen- 
erated by {Xa : a & w*}. 

(g) m — 1 > n + 1. 

Then there is q G Q such that: 

(a) p^ < q for £ < m; and w'^ = wP' 

q Ih "in BA[G], there is a non-zero Boolean combination t* of 
|r {x^e^ , . . . , x^e^ ■.!<£< m| which is <t {x^o , x^o^ ". 

Proof By assumption (f) (and 2.6(0), (4)) there are /q*, ft G c£ (fp°^ such that: 

(A) /o* \w*=ft \w* 

(B) in the two members Boolean algebra {0, 1} we have 
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r(/o*(a?),...,/oK))=0 

r(/r(a;),...,/rK)) = i- 

Now there is 7 G wP° U {00} such that (/o*)^ = /o & (A*)'''' = A* (e.g. 7 = 00). 
Choose such (7, /g , A) with 7 minimal. 

m— 1 

Let = M'^ • We define a function g e ("''')2 as follows: 
First Case , g \ wP° = A 

Second Case . For odd £ G [1, m), 5 t = A ° -f^o,^ and 
r/iird Caae . For even ^ e [1, m), (but not i = 0!) f vjp' = fS o ifo,£- 
Now g is well defined by clause (A) above. Let us define q: 

= I ^ y / o iJo,f j : a e w" U {00} &nd f gFP°^ 
U : a e w;« U {00}} . 

Let us check the requirements. 

First Requirement: q G Q. 

Clearly & [A]<^. Also F« C (™'')2, < /x so we have to check the conditions 
(a) and (/?) of Definition 2.5(2)(a): 

Condition (a). 

If a e then for some £ < m, a G wP , so as £ Q there is fe £ Fp such 
that A (a) = 1. Now for some fo & Fp , /o = A o ifo,^ so 

(\ [00] 
U (/o ° ^o,fc) belongs to and 

f{a) = {,h o Ho,e){a) = Ma) = 1. 

Condition (/3). 
a, 

[a] 



As for a,/3 e w U {00} and f e '•'^'h wc have (/["I) = ^[M»«{a/i}] ^^^^^ 
\J fej = \J (A)'"^ this condition holds by the way we have defined F'i. 



as 
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Second Requirement: For £ < m, p < q. 

By the choice of q clearly wf C w''. 
Also if / e FP' then (/ o He^o) e Fp" and 



k<m 



belongs to F"^ and extends /. 

Lastly, if / e F« we shall prove that f \ wp' e cI{Fp') (in fact, e F^'); we 

( V"^ 

have two cases: in the first case / = I [J (/o ° HQ,e) ) for some fo & Fp , let 

P = Min [w^ U {(X)}\a], so /["I \ = (/o o Ho^i)'^P\ clearly /o o iJo,€ e -PP' hence 

(/o o Hq^^)^"^ e -F^ is as required. The second case is / = g^°'\ let 

/? = Min wP'^ U {oo}\a , now / |~ wp" is /q o iJo,« or /j* o Hq^^ so / f w^'* is 

(/o ° ^^0,^)'^^ or (/i* o ifo,^)'^^ hence belongs to Fp\ 

Third Requirement: There is a non-zero Boolean combination of 

|r {x^/^, . . . ^ : f = l,m — l| which is < r ^a;„o, . . . ,a;„o^ in 

The required Boolean combination will be 

So we have to prove the following two assertions. 

First assertion : BA[q] \= "r* 7^ 0" . 

Now g = e F« satisfies, for each £ e [O, [^]] : 

also for each^e [l, [^]], 

Putting the two together, we get the assertion. 

Second assertion : -BA[g] \= "t ^x^o, . . . , x^o ^ > t*". 
So we have to prove just that: 

/ g F« ^ _^hom _ ^ (^^^^^ _ _ ^ ^^^^^^ ^ 
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First Case . For some a G w'^ U {00} and /o S Fp° we have 

[a] 



\e<m J 



Let /3£ = Min ( w^* U {(X)}\a ) , and let 7^ G w*"" be such that 



It = Ho^eiPe) or 7^ = = 00. 
Now by the assumption on {w^ : i < m) we have {'ye : £ < m) is non-increasing. 
Let for £ < m, ji = Min jj : j = n + 1 or j £ {1, . . . , n} and > 7£}. So 
{ji : £ < m) is non- increasing and there are < n + 1 possible values for each je. But 
by assumption (g), m — 1 > n+ 1, so for some A;,0<fc<fc + l<m and jk = jk+i- 
So (as < • • • < ajj) 



hence 



hence 

/'°" (a;„.,...,a;„.)) =/^°-(r (x„m 
hence (see Definition of r*) /hom^^*^ _ q jje^ge 

/h"- (r*-T(a;„o,...,x„o)) =0, 

as required. 

Second Case . For some a € U {00}, / = ^["l. 

Let again Pe = Min (w^' U {oo}\q:^, 7^ = Ho,e{Pe) (or = Pe = 00), and 

7<; if 7f < 7 
00 if 7^ > 7 



j£ = Min {j : j = n + 1 or j G {1, . . . , n} and > 7^}- So 

(7^ : ^ < to), (7^ : ^ < to) are non- increasing and so is (j^ : £ < m). Here 7 is the 
ordinal we chose before defining qi just after (B) in the proof. 

If for some k,0<k<k + l<m, jk= jk+i < 
(hence 7^+1 < 7fc < 7) then 

_^hom _ ^ |^2;„o, . . . ,x„o)) = as ^ g which holds because 

j-hom . . . ,a;„fc^^ = . . . ,a;^fc+i^^ (the last equality holds 

by the choice of 7; i.e. if inequality holds then the triple {jk, {fo)^'^''\ ifi)^'"'^) 
contradicts the choice of 7 as minimal). But je{£ = l,m — 1) is non-increasing 
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hence wc can show inductively on^=l,...,n+l that jm-l > So necessarily 
j\= n+1 but as j(, is non-increasing clearly jq =n+l hence 

= /r ("^ (a^a;i--->a;ao)) =1 

hence 

/'^°'"(r*-T(x„o,...,x„o)) 

as required. 



= 0, 



2.8 



2.9 Theorem. Suppose ji = ij"^^ < X, Q = V \= G.C.H. (for simplicity). 

Then: 

(1) Q is ji-complete, /i+ - c.c. (hence forcing with Q preserves cardinals and 

cofinalities). 

(2) ll-Q "2^ = (A'^)^", \Q\ = A^'', so cardinal arithmetic in is easily deter- 
mined. 

(3) Let G C Q be generic over V. Then BA[G] (see Definition 2.5(4)) is o, 
Boolean algebra of cardinality A such that: 

(a) if 9 < X is regular then for some subalgebra B of BA\G], n{B) = 9 

(b) if9<X and 9 > cf{9) > /j, then for no B C BA[G] is tt{B) = 9 

(c) BA[G\ has fi non-zero pairwise disjoint elements but no /Lt+ such ele- 
ments (so its cellularity is fi) 

(d) if a e 5+ then BA[G] \ a satisfies (a), (b), (c) above (also (e)) 

(e) if9<X and cf{9) < ^ then for some B' C BA[G] we have tt{B') = 9 

(f) in BA[G] for every a < X, {xp : a < (3 < a-\- jX^} C 5+ is dense in 
{{xp : (3 < a})BA[G]- 



2. 9 A Remark. 1) This shows the consistency of a negative answer to problems 13 
+ 15 of Monk [M]. 

2) We could of course make 2** bigger by adding the right number of Cohen subsets 
of yU. 

Proof. By Claim 2.7 clearly parts (1), (2) hold. We are left with part (3), by 2.6(3) 
i3^[G'] is a Boolean algebra, by 2.6(4) it has cardinality A. As for clause (a), it 
is exemplified by {xa '■ oi < 9)gj<^[Q-^ (by 2.6(4)). Clause (c), the first statement is 
easy by the genericity of G (i.e. as for p ^ Q, a € X\wP we can find q, p < q E Q, 
uf = w'P U {a} and in i3A[(7], Xa is disjoint to all y E J, for any ideal J of BA[p]). 
As for clause (c), second statement, it follows from the A-system argument and the 
proof of 2.7(2). 

Clause (d): concerning the generalization of clause (a), let a G {BA[G])~^, so 
we can find finite disjoint u,v C X such that < P| — P| < a, choose 

(3 = sup(u U v), let 



ON MONK'S QUESTIONS SH479 



13 



U = |x-y :/3 < 7 < /? + /z, and 

BA[G] \= % < f fl ^« - n 

This set is forced to be of cardinality and the subalgebra of {BA[G] ) \ a generated 
by {x-.^ n a : 7 S [/3, /? + /i)} is as required. 

Clause (d), the generalization of clause (b) will follow from clause (b). Clause (d) 
the generalization of clause (c); the cellularity < fi follows from clause (c), the 
existence of /i pairwise disjoint elements follows from: for every p £ Q\^fi,a < A 
and a E BA[p] such that a G {xp : [3 E C] a)BA[p\ and fi £ [a, \)\wP there is q 
such that p < q E Q\,fj, and i? 1= " x^ Ci x-y = &z < a'\ 

As for clause (e), (and the generalization in clause (d)), let a G {BA[G])^, let 
u C A be finite such that a G {xa '■ a G u)baig]- Then we can find {ui : i < ji) 
pairwise disjoint non-zero member of {xa ■ oi G [sup(u),sup(u)+/i))s^[G] which are 

below a. Let 6 = ^ each regular, let B(^ C [BA[G\) |" be a subalgebra 

C< cf(e) 

with 'k{B(^) = 9(^, and lastly let B be the subalgebra of i?A[G] \ a generated by 
{tti : i < cf((9)} U U -B^; check that ■k{B) = 6. 
C< cf(e) 

Clause (f) follows by a density argument. The real point (and the only one 
left) is to prove Clause (b) of part (3). So suppose toward contradiciton that 
/u < cf(x) < X < A and p G Q but p Ihg "B C BA[G] is a subalgebra, 7r(B) = x"- 

So by Claim 2.2(1)+2.3(1) 
p Ih "for arbitrarily large regular 6 < there is ^ = {ya : a < 6) 

(a sequence of non-zero elements of B) and ^-complete proper filter D on 6 

(containing the coboimded subsets of 6) such that fE)^ ^ holds (see 2.3(1))". 
Let K = cf(x), so we can find regular Oc^ G (cf(x):X)! (so > ji) increasing with 

C, X = ^^^C' ^'^^ i < K, i ^^^i ) < Oi (remember V \= G.C.H.) and for each 

( < K, condition p^,p < p^ £ Q, and = {y^ : a < 6^), and (Q-name of a) 
proper 0^-complete filter on 9 containing the co-bounded subsets of 9 such that 
p^ Ih " (^fc_ij^ " (and without loss of generality Ih G (SA[G])+"). For each 

C < K and a < 9(^ there is a maximal antichain p*"'" = {pi^^a.e : e < /i) of members of 
Q above and terms Tf,„,€ = t^,c«,€ {^0ic,a,e,o), ■ ■ ■ ,X0ic,oc,e,n„(<:,e))) (i-e- Boolean 
terms in {xa ■ a < A}) such that: < Pc,a,€ and P(,a,€ "j/^ — '^Ca.e"- 

Without loss of generality {/3(C, a,e,i) :l< Uaid e)} C wlp^^a.e]- 

Clearly for each C < PC "^C disjoint union of {a < 9^ : P(,a,e € G} for 

e < so for some Q-name < fi, we havep^ Ihg " |a < : P(;,a,e( € g| 7^ mod 
D^" . So there are < ji and g,; satisfying Pc < qc & Q-, such that g,^ Ih "e^ is as 
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above" and let pc^^a ='■ Pc,a,ec So we have a Q-name such that \\-q "A^ C 
7^ mod D( and a e At^ ^ pQ^a G Gg" . 

By possibly replacing ^c, A<j by A*^ e [^c]^"^' ^'c = Ac^ A*^ respectively, and 
increasing q^, wc can assume: 

otp(wP°''^) = i^(< and letting ^^jP"-"^ = : i < (increasing with i) and 

(by Claim 2.4) for some C i*, ^ : i < i*^) and we have: ^^^^ = r^, and 
for some strictly increasing {j{C,i) : £ < n^) we have: 



qc Ihg "(a) a€A( k i G ^ (3aX,i = ^li 

(6) /3(C, a, = Pc,a,j(C,t) ^nd na(C, e^) = 
(c) for every < /3^^^( for i e we have 

< a < : a e A^, [i G /3a,C,i = and for i e «^\«^^ 



we have < /3a,c,i < /3f,i| 7^ mod £>^". 



Also [i e ^ ( 2 + ^ 6lj j < c/(/3^_ J < (remember is a 0^-complete 



3<l 

filter) on 9q. 

As we can replace {Oc^ : C, < k) by any subsequence of length k, and k = c/^k) > n 
without loss of generality: i*^- = i* , w*(- = w* , otp(w'<) = j* . Let 
?(''''■' = {(3^ i ■ i* < i < j*}- Now we apply 2.4 to k, (filter of closed unbounded 
sets) and ^ : i < j*) : C < n) and get (/?f : i < j*) and C j*. Without loss 
of generality the are pairwise isomorphic. Note 

[i e i*\w* & C < e < « ^ PI, ^ (as cfiPl^) < 9c, cfiPl^) > 0c). 
Hence n i* C w* . For every ( < k and i e i*\w*, let /S^T. < /?* . be such 
that the interval [P^^i,Pli) is disjoint to {^1^ : ^ < K,j < i*} U {/3f : i < i*}, 
and as we can omit an initial segment of {6i : i < k) without loss of generality 
.Pl,vPf) is disjoint to {Pf : j < i*}. Choose for each C < G A"^, such that 

i e i*\w* ^ p<:,ac,i G [Pli + fi, Pli) . Let 

Y = the Boolean subalgebra generated by jT^a,; : g'f G G and Pf,c«j G This 
set has cardinality < k, and we shall prove 

(*) 90 I^Q "n{0} is dense in {tq,/? : /3 G ^o} "• 

s 

This contradicts the choice go II" "(*)j;o A^% mod Dq". 

To prove (*) assume go < G Q, we can choose C,* < k and r^, for ^ G [^*, k) such 

that ro < rg", gc — ''^j PC.a< — ''^^ and (r^ : C = or G [C*) '^)) is as in 2.8; apply 
2.8 and get a contradiction. ^2.9 



A theorem complementary to 2.9 is: 
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2.10 Theorem. If ■k{B) > A and 

(A) c/(A) = Ho or 

(B) /\ ^f(^) < A or 

/:i<A 

(C) /\ 2" < 7r(B) (or just) /\ 2^' < \B\ & A < 7r(B). 

r/ien B ftas a subalgebra B' such that A = 7r(-B') = 

Remark. The conclusion of 2.10 implies that A € nss{B). 

Proof. Case (C) is easier so we ignore it. By 2.1 without loss of generality 
7t{B) = A"*" = \B\. We try to choose by induction on a < A, tta such that: 

(a) aa G B+ 

(b) for /3 < a we have B \= Da^ = 0" 

(c) tt{B \ a„) < A+. 

Let Qa be defined iff a < a* . 

Case a. a* > A. 

Let B' be the subalgebra generated by {ua : a < X} clearly \B'\ = ■k{B') = A. 
Case b. Not Case a but ^ 7r(B \ aa) > A. 

So we can find distinct a,^ < a* for ^ < cf(A) such that ^^tt {B \ aa^) > A. 

C 

Wc can find regular < tt (^B \ a^^), such that sup^^ ^.^j-^j^-j 0^ = A then find 

C B t fla^, such that \B^\ = 9^ and ti{B^) = 6'(; (by 2.1). Let B' be the 

subalgebra of B generated by [J U {aa^ ■ C < cf(A)}. 

C< cf(A) 

Clearly \B'\ = n{B') = A. 

Case c. Cases a, b fail. 

Let I = {a G B : ^ aDaa = 0}, so 7 is an ideal of B and a € I ^ 7r(S f o) > A. 

a<a* 

Also I {0} (as if / = {0} then 7r(B) < ^ 7r(S f aa) < A). So easily without 

a<a* 

loss of generality: 

(*) if a e 7 n B+ then 7r(B f a) > A. 



(**) if a e 7 n B^ then B f a is an atomless Boolean algebra 

Now without loss of generality B satisfies (cf(A))-c.c. (otherwise act as in Case 
b), so we have finished if Case (A) of the hypothesis holds. 

So case (B) of the hypothesis holds, hence we can use Lemma 4.9, p. 88 of [Sh:92] 
and find a free subalgebra B' of B of cardinality (A^ "=f(-^))+ hence of cardinality A, 
this B' is as required. □2.10 
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§3 On tt and ttx of Products of Boolean Algebras 

3.1 Theorem. Suppose 

(g) Ho < K = c/(x) < X < A = c/(A) < (x'^) and /\ ^ < x- 

Then there are Boolean Algebras Bi (for i < k) such that (on n{F,B), irxiB) see 
below) 

(*)(a) 7rx(Bi)<X = E'^x(^i) 

j<K. 

(b) for any uniform ultrafilter D on k 

A = 7rx(n^i/^) 

\i<K / 

(c) if D is a regular ultrafilter on k then JJ(7rx(-Bi))/-^ = X**- 

i<K 

3.2 Definition. 1) For a Boolean algebra B and ultrafilter F of B, let 

■k{F,B) = Min {\X\:XCB+ and (Vy e i^)(3a; G < y]} . 

We say X is dense in F (though possibly x ^ F). 
2) For a Boolean algebra B, 

TTx{B) = sup {n{F, B) -.F &n ultrafilter of B} 

7rx+(B) = U{7r(F, B)+ : F an ultrafilter of B}. 

3.3 Remark. 1) If k = Hq the theorem holds almost always and probably always, 
but we omit it to simplify the statement. (The theorem holds for k = Kq, e.g. if 
X < A = cf(A) < (first fix point > x)) niore generally if 

0' K= cf(x) < X < A = cf(A) < pp+M and 2« < x 

see [Sh:g]. The point is that [Sh 355], 5. 4 deals with uncountable cofinalities). 

3.4 Proof of Theorem 3.1. Let for a linear order I, BA[I\ be the Boolean algebra 

of subsets of 1 generated by the close- open intervals [a,b) = {x E T : a < x < b} 
where wo allow a E {—00} U Z, b E TU {00}, (and a < b). Now clearly 

(*)i if F is an ultrafilter on 1, then there is a Dedekind cut of 1 (i.e. 

X'^ n J" = 0, 1"^ U J" = I and (Va;o e I'^X^xi e I'')[xo < xi]) such that for 
X E BA[I], X E F iS for some G X**, ai G X" we have [oq, ai) < x. 

(*)2 if X, F, (X'^jX") are as above then 



7r(F, BA{I)) is : 



Max {cf(X'*),cf((X")*)} if cf(X''), cf((X")*) > Ho 

cf(X'') if cf((X")*) = 1 

cf((X")*) if cf(X'^) = 1 

1 if cf(X'') = cf((X")*) = 1 
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note also 



7rx(SA(J)) = Max{cf(X''),cf((X")*) : (J'', J") a Dedekind cut of J}. 

Now by the assumption (and [Sh:g],II,5.4 + VIII, §1]), we can find a (strictly) 
increasing sequence (Aj : z < n) of regular cardinals, k < Ai < x, x = A^ such 

i<K 

that JJ^ ^i/Jk'^ has true cofinality A (where J^"^ is the ideal of bounded subsets of 
k). 

Let Q be the rational order and Xi be A, x Q (i.e. the set of elements is 
{{a,q) : a < Xi,q G Q}, the order is lexicographical). Let Bi = BA[Ii], so by 
(*)ij (*)2 we know that 7rx(i?i) = A^. Moreover, if F is an ultrafiltcr of Bi, then 
tt{F,B) = Ho except when F is the ultrafiltcr Fi generated by {x^ = [(a,0),oo) : 
a < Xi}. Let xl^^g =: [{a,q),oo). Let D be a uniform ultrafilter on k, so Xi/D 

has cofinality A. Also if D is regular, then (see [CK]) we know x'^ = -^i/^ = 

%<K, 

]^(7rx-Bj)/Z). So parts (a) and (c) of (*) of Theorem 3.1 are satisfied. To prove 
part (b) of (*), let be a uniform ultrafilter on n and let ^ =: ^"^1^- ^et F be 
such that (B,F) = JJ(Bi,Fi)/D. Clearly F is an ultrafilter of B, it is generated 
by X = Xj/D where Xi = {xj^^^ : a < A, g e Q} C Sj, which is linearly ordered 

in B, and this linear order has the same cofinality as Aj/D, which has cofinality 

A. So 7rx(i^, B) = X hence 7rx(B) > A. Let F' be an iiltrafilter of B, F' ^ F. 
Let := {x e X : X e F'}, and 

X„ := {x e X : X ^ J" (i.e. 1b - x G F')}. Clearly (Xd,X„) is a Dedekind cut 
of X (which is linearly ordered: as a subset of B, or as JJ Xi/D where X, C Bi 

i<K 

inherit the order from Bi, so x^ < x^ j, <^ (a, a) < {/3,b).) If X^ = X easily 

F' = F contradic;tion, so X„ 7^ 0. 

Wc shall prove now that Trx{F, B) < 2". If not, we shall choose by induction on 
( < (2'*)'*' a set Yi^, subsets Z^^ of A, for i < k, increasing continuous in C. and 
such that: 

\Zl\ < T- 

i<C^ziczi 

Yc = l[{ZixQ)/D\{0}, so |ycl<2'^ 
ycGF' 
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(Vy e > ^ -t/ < yc). 

There is no problem in doing this for i = 0, let = {0}, for i limit let -^^ = U '^^^ 

Now having defined (Z^ : i < k) (hence F^) let 

yc = {yi:i< k)/D, 

where ((cci^f,^, q'j,^,^) : ^ < 2ni,f) is a strictly increasing sequence of members of 
U {— oo, +00} (we write —00 = (—00, 0), +00 = (00, 0).) Let 

= U {a,x,i ■■ ^ < 2nix}. 
For some unbounded U C (2'*)"'"; 
(a) q'i,^,^ = Qi^e and = rii, 

apply 2.4, we get an easy contradiction. 03.4 
3. 4 A Remark. We can similarly analyze (when Bi = BA[li]) 

\ wiF, Y[ Bi/D) : F an ultrafilter of JJ Bi/D I \(2'')+ = 



A ■.X'^ = c{{X^) > 2** and in Xj there is a Dedekind cut 
(Xd,X„) such that (cf(Xd), cf(X*)) = (Af, such that 
A= Min [{cf(nAr/D),cf(nAf/I))}\{l}]V 



Note in comparison that by Koppelberg Shelah [KpSh 415],Th.l.l 

3.5 Theorem. Assume D is an ultrafilter on n, for i < k, Ai is a Boolean Algebra, 
Aj = 7r{Ai). Assume the Strong Hypothesis - [Sh 420], 6. 2, i.e. pp{ii) = for all 
singulars or just SCH. 1/2'^ < Aj (or just {i : 2'^ < Xi} e D) then 
7r{f[A,/D) = l[Xi/D. 
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3.6 Claim. Assume that for i < k, Ai is an infinite Boolean algebra, D is a non- 
principal ultrafilter on k and ^= Y\. ^i/^- V'f^i < ^ for i < k and M =■ rii/D 

and n is a regular cardinal then Trx{A) > /i. 

Proof. Let x be a large enough regular cardinal (i.e. such that k, D, Ai, A belong 
to H{x)). Let Ci = {H{x), e, <*) and 2^ = JJ <^i/-D, so ^ is a member of C. 

i 

Clearly w* =: {u : i < k)/D is considered by £ a limit ordinal and, from the 
outside, has a cofinality, which we call A. Without loss of generality i < k => rij > 2. 

The proof is divided to two cases. 

Case 1. There are no /xq < M and n° < Ui such that Hq < /xq = 
We can find n* such that: 

(1) H=Y[n*ID 

(2) n^l[2(<^'"''/D 

Let for i < K, {ai : k < 2«) ' ) be pairwise disjoint non-zero members of Ai with 
union l^i. . Let be the Boolean subalgcbra generated by {a^ : k < 2*^"*^' ''}. 
Let R' =: {al : k < 2«)<"''}. Let for k < n*, Ql C be such that: Ql is a set 
of n* pairwise disjoint non-zero elements of P* such that if (6fe : fc < n*) € Qfe 

k<n* 

then n{6fc : fc < n^} is not zero. 

Let F'(a;) =: U{a| : xCial. and £ < k => xCial = 0^^} so the union is on at 

most one element and F' (x) = O^i x = ■ 

Let {A, P, Q, R, F, n*) =: Y[{Ai, P\ Q\ R\ F\ n*). (We consider Q as a two place 

i<K 

relation). Note that 

(*)i P is a Boolean subalgebra of A 

(*)2 If D is a subset of P"*" then its density in A is equal to its density in P. 
[Why? If F C is dense in D, then {P(c) : c € F} is a subset of P+ dense in D 
of cardinality < |F|, for the other direction use the same set]. 
Now let us enumerate the members of n* as {fca : a < /z} (no repetitions) we also 
list the members of P+ as {c^ : a < fi}. Now we choose by induction on a < /x a 
member ba of Qk^ such that it contains (in A) no one among {c/s : jS < a}. As each 
C0 can "object" to at most one 6 G Qk^ (as the candidates are pairwise disjoint) 
and Qk„ has cardinality > \a\ we can do this. Also by the choice of the Q^'s 
there is a filter of P to which ba belongs for every a < ji, so we are done. 

Case 2^. There is /Uq < /U and < n, such that Hq < /Uq = /£*. 

i<K 

We can define Xi, Yi such that: is the family of those subsets of Yi with exactly 
'^in this case the regularity of /i is not used 



1[</D. 
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elements and \Yi\ = x + 1 and e.g. is a set of natural numbers; note that 
\Xi\ > m. Let X =: {Xi-.i < k)/D, Y =: {Yi : i < k)/D, for y € F (in C's sense) 



let Sy =: {x G X : y G x}. Let nj =: \Xi\, note 



i<K 



> n; let {al:k< nj) be 



a partition of l/i^ to non- zero members of Ai and hi be a one to one function from 
Xi onto Ri =: [a], : k < nj} and for y € Y^ let by =: y}{hi{x) : x G Sy} £ Af, we 
define h,n^ , {by : y € Y) G € naturally, let P* be the subalgebra of Ai generated by 
{4 : k < nj} and f * = ^^/^ 

as in the other case. By a cardinality argument 

ifk < iv, [n? > k k '^yo,...,yk-i e Y ^ A, \= "6^^ n ■•■ n ^ 0^/'] 

hence {by : y G Y} C P* generates a filter of P*. Let D be an ultrafilter of P* 
containing by for y eY. li Z C A \ {0} exemplifies the density of D in A* and is of 
cardinality /i2 < /i, as in case 1 without loss of generality Z = {uf : f € F} C P* 
where F C n,^, |F| < /x, a/ =: (a}(i) : i < k)/D. Let n = {ni : i < k) / D, 

n'^ = {n° :i< k)/D. 

Each f G F, h~^{f) is from X, so is a subset of Y of cardinality no from inside 

("considered" by £ to be so) so /jq from the outside; from the inside has cardinality 
n and from the outside n has cardinality /x so there is a member of X disjoint to 
all of the h~^{f), contradiction to the density. So D has in A density /i, hence for 
every ultrafilter F of A extending D, n{F, A) > fi. 

Hence Trx{A) > jj as required. Ds.e 



Remark. 1) If we ignore regularity, case (1) suffices as for every n/D G lo'^/D, 

= Un/D > Ho we can find n^/D G uj'^/D such that lo'^/D \= "2"''^V-D < n^/D", 
so {\n^/D\ : £ <Lo) is eventually constant. 

2) If each Ai is of cardinality Ho, /x = Hq/Z) is regular the proof above gives 




— n (if 3.6 does not apply, lo'^ jD is /i-like, so we can apply case 2 



with \Xi\ = \Yi\ = Ho). 
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We can add to claim 2.3: 

CLAIM 2.3(3): Assume that i? is a Boolean algebra and a < 9 = cf{9) and 
{*)^[Y] and for no r G (a, 61) and Y' do we have {*)?[¥']. 

Then in the conclusion of 2.3(1) we can add: D is normal (hence in 2.2 we get 
that for arbitrarily large 9 < H, there are a normal filter D on 9 and {yi : i < 9) as 
in 2.3(1) ). 

Remark: If ^ = r"*" then 2.3(2) gives the conclusion. 

Proof: Let Y = {yi : i < 9}, we choose by induction of n < w a club En of 9 and 

sequence y" — {y" : i < 9) oi non zero members of B such that: 

(a) letting r„ = {y^ :i<9}, we have Y = Yq, r„ C Yn+i and En+i C En 

(b) if ^ e En+i and if 5 < a < mm{En\{d + 1)) then for some l3 < 5, <b 2/2- 
Let for n = 0, list Y and Eq = {5 < 9 : S a limit ordinal divisible by a}. 
For n = m+1, for each S E En, let 75 = min(ii^„\((5 + 1)) and let Zg be a subset 

of of cardinality < a dense in {y™ : 6 < i < 75} which exist by the proof of 2.2. 
Let Zg = {zg^^ : i < a}, (no double use of the same index). 

Also for each C < tr let D" be the normal filter on 9 generated by the subsets of 9 
of the form {i < 9 : z ^ Vi+C^ ^'^^ ^ ^ ' '-^^^ assumption toward contradiction 
there are z^^ e S+ for e < ^ and club of 9 such that if (5 € and C < a then 
for some e < S we have zq_^ < y^+c^ 

Let En+i he a club of 9 included in En and in each E^ and choose y"^^ such that: 
its range include the range of y" and for 5i < 62 € En+i we have {y^^^} : ^ < a} 
include {j/^+j ■ < a} U Z^ and {y""*"^ : i < ^} include each 2;^^ for C < c and 
e < (5 . The rest as as in the proof of 2.3(2). 
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